Section: New Results

Minimal precursor sets

We proposed two new, more efficient algorithms for the enumeration of minimal precursor sets: Pitufina and Papa Pitufo [3] . The model of minimal precursor sets we had previously published was the first to formally take into account cycles, which are a common event in metabolic networks. The new methods avoid the memory issues of our previous approach by traversing directly the metabolic network structure instead of building a secondary tree representation. Papa Pitufo additionally saves pre-computed solutions by a local modification of the network.